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Abstract. Connections between partial dynamical systems, a gen- 
eralized notion of partial dynamical systems defined by nested se- 
quences of partial hoeomorphisms, and triangular AF- algebras 
CN , which admit an integer-valued cocycle are established. 

< 
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^ • Among the analytic triangular AF (TAF) algebras, the Z-analytic 

algebras are those admitting an integer-valued cocycle. The purpose 
of this paper is to explore the connection between these algebras and 
dynamical systems. 

The work of this paper may be, in a sense, considered a parallel 
Co ■ version for nonself adjoint algebras to the program of p, studying 

, the connections between zero-dimensional dynamical systems, crossed 

Q I products, and their K-theoretic invariants. In some respects, the sit- 
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1. Introduction 



nation here is simpler: isomorhism of standard Z-analytic dynamical 
systems is equivalent to conjugacy of the dynamical systems, so no- 
'-^ [ tions such as strong orbit equivalence are not needed. Also, since the 

J3 '_ K-theory for nonseladjoint algebras is not well developed, we do not at- 

tempt to discuss K-theoretic invariants. On the other hand, there are 

>• . complications in the nonself adjoint situation not encountered in the 

K^ ', self-adjoint case. First of all, the dynamical systems are only partially 

^ I defined; worse yet, the 'dynamical systems' may require an infinite se- 

quence of partial homeomorphisms whose graphs are nested. The alge- 
bras to which the dynamical systems are associated are nonselfadjoint 
subalgebras of groupoid C*-algebras (cf 0), or may also be viewed as 
nonselfadjoint subalgebras of generalized crossed products in the sense 
ofExel(i, i). 

By a spectral triple {X, V, TV) we mean X is a compact space, which 
in our setting will always be zero-dimensional, 7^ is a groupoid which 
is an equivalence relation on X having unit space X, and V an open 
subset of 7^ with P U P~^ = 7^, P o P C P, and P n P"^ = X p|. 
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V determines a nonself adjoint algebra 2t = 2t(P) C C*(7^) 0, which 
is 'triangular' in the sense that 2ln2t* = C{X) C C*(7^). The spectral 
triples we will study have the property that for all (x, y) eV the set 

{z:{x,z), {z,y)eV} 

has finite cardinality. In other words, regarding V as giving an ordering 
to the equivalence classes of X, the order type is that of a subset of the 
integers. 

For example, if X is a compact metrix space, yj : X — > X a homeo- 
morphism, set 

7^ = {(x, y?"(x)) : a; G X, n G Z}, 

P = {(x,(^"(x)) : xGX, n>0}, 

then C*iJZ) is the crossed product algebra C(X) X;^Z, 21(7^) the semi- 
crossed product algebra C(X) x^ Z"*". Suppose X is zero-dimensional, 
and if a partial homeomorphism on X. That is, (/) is a homeomorphism 
from Dom{ip) to Ran{ip), where both Dom{ip), Ran{ip) are open sub- 
sets of X. Then, under certain conditions, C*(7?.) is an AF algebra, 
and 2t(P) a standard Z-analytic subalgebra. The partial homomor- 
phism may arise as the restriction of a homeomorphism of X, (the case 
studied in 0) or it may not admit an extension to a homeomorphism. 
Returning to our general setting, suppose (X, V, TV) is a spectral 
triple such that each equivalence classes of X has the order type of a 
subset of the integers. In that case it is possible to define a partial 
mapping $ on X which maps each point to its immediate successor in 
the ordering. Dom{^) is the set of all points which have a successor. 
In general, such a map need not be continuous. Spectral triples of 
this kind can arise from nested sequences of partial homoemorphisms, 
{<Pn}n£Z- By nested sequence we mean that (/?_„ = fn^{n G Z), ipo is 
the identity map, and that the graphs are nested in the sense 

Given a partial homeomorphism yj of a zero dimensional space X, 
under what conditions is the groupoid 7l{X,ip) := {{x,(p^{x)) : x, G 
X, n G Z} an AF groupoid? We prove that this happens exactly 
when {X,ip) is conjugate to {B,il)), where B is an ordered Bratteli 
compactum and ip the Versik map on B. And this is the case if and 
only if for any clopen set U containing the complement of the range 
of if, each x G X belongs to the forward orbit of some point u & U. 
(Cor. 13) 

The more general case in which TZ is the union of the graphs F (</)„) 
of a nested sequence of partial homeomorphims is precisely the case in 



which TZ admits a (continuous) integer valued cocycle. Here, too, we 
have necessary and sufficient conditions, given in terms of dynamical 
systems, for TZ to be an AF groupoid. 

Though our goal initially was to study nonself adjoint algebras, our 
approach leads to some new results in AF algebras and dynamical 
systems. Our approach, however, comes naturally from looking at 
nonself adjoint algebras. The nonself adjoint algebras we study are the 
strongly maximal subalgebras of AF algebras which admit an integer- 
valued cocycle, i.e., the Z-analytic algebras. Theorem |3.1| in section 
^ gives various characterizations of Z-analytic algebras (and spectral 
triples) assuming the enveloping groupoid is AF, and an analogous re- 
sult for standard Z-analytic algebras is presented in p.2| . In section | 
two standard Z-analytic algebras are shown to be isomorphic iff their 
partial dynamical systems are conjugate. (There is a corresponding 



result for semicrossed products and dynamical systems; cf. [|T3|)- We 
return to this theme again in the context of nested sequences of par- 
tial homeomorphisms in section ^ in which the dynamics may not be 
continuous (Theorem |5.3| ). An example of a Z-analytic semigroupoid 
which is not standard is given in Theorem p.l| . This example admits a 



semi-saturation, and in the final subsection |5.1j we consider necessary 
and sufficient conditions for a nested sequence of partial homeomor- 
phisms to admit a semi-saturation. Example p.2| is one that does not 
admit a semi-saturation. 

2. Preliminaries 
We begin this section with a review of terminology for AF groupoids 



and semi-groupoids. [14 



Let 21 be a triangular AF algebra, or simply TAF algebra, with 
canonical masa 2D = 2t fl 21*, and C*-envelope 03. In the spectral triple 
for 21, denoted (X, V,TZ), X is the Gelfand space of the commutative 
C*-algebra 1), TZ is the AF groupoid of 25, and V is the semigroupoid 
corresponding to the subalgebra 21. If f is a matrix unit of 21, or more 
generally if f is a 2) - normalizing partial isometry in 2t, let v denote 
its support: i.e., v is the support set of v, viewed as a function on the 
groupoid TZ. Thus, 

V = U{v : f is a matrix unit of 21} . 

The sets v, as v ranges over the matrix units of 2t, form a basis for the 
topology of V. (And the sets v, form a basis for the topology of 7Z, as 
V ranges over the matrix units of ?B. ) 

A cocycle (or, more precisely, a real-valued 1-cocycle) on 7^ is a map 
c : 7Z ^R satisfying 
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• the cocycle condition: for all {x, y), {y, z) G TZ, c{x, y) + c(j/, z) = 
c(x, z) 

• continuity: c is continuous from TZ to M. 

A TAF algebra 2t with spectral triple (X, V, TV) is said to be analytic 
if there is a (real- valued 1-) cocycle c such that c~^([0, cxd)) = V. We 
say in this case that 21 is the analytic TAF algebra defined by c, and 
write 21 = 2tc. 21 is called Z-analytic if the cocycle c can be chosen to 
be integer valued. 

There is a proper subclass of the Z-analytic algebras, called the stan- 
dard Z-analytic algebras. If 2t is any strongly maximal TAF subalgebra 
of an AF algebra *B, then by [|1^ Lemma 1.1 there is a sequence {^n} 
of finite dimensional C*-algebras of 03, say ?B„ = 0^J*^ Mm{n,k), and a 
set of matrix units {e^^ } for Uj^^QSn such that 

r{n) 

An :^ -cl n JDji = \T^ -l'm{n,k)i 
k=l 

where Tm{n,k) is the upper triangular subalgebra of Mm(n,k), and 21 = 
lim2ln and ^ = lim^„. Then 21 is called standard if the embeddings 
2ln — *■ 2ln+i can be chosen to be standard [Q; i.e., standard embed- 
dings in the sense of Effros (|l|). Since Z-analytic algebras are defined 
by means of the existence of an integer-valued cocycle, it is not obvious 
from the definition that standard Z-analytic algebras form a subclass 
of the Z-analytic. If 21 is Z-analytic with spectral triple (X, V, TZ), and 
hence admits an integer-valued cocycle d, it follows that ii x < y are 
two points in X belonging to the same equivalence class, then there are 
at most finitely many points in the equivalence class between x and y : 
indeed, the number of such points can be at most d{x,y). Thus one 
can define an integer-valued functin on d, on V, called the counting 
cocycle: 

d{x, y) = 1 + the number of points in the orbit between x and y . 

It is clear that d satisfies the additivity property for cocycles; however 
in general it is not continuous. From [|T^ it is known that the standard 



Z-analytic algebras are precisely the ones for which the counting cocycle 
is continuous, (cf I 



Definition 2.1. A partial dynamical system is a quadruple (X, Xmax, Xmin, f) 
where X is a compact metric space, Xmax, Xmjn are closed subsets, 
and ip : X\Xmax -^ X\Xinin is a homeomorphism. ip is called a partial 
homeomorphism on X. The graph of (f will be denoted Fp. 



In this paper X will always be assumed to be zero dimensional. For 
n a positive integer, </?" will denote the n-fold composite of if, and for 
n a negative integer, ip^ will denote the n-fold composite of (p~^. Also 
we adhere to the convention that ip^ = idx- 

For U C X, we write f{U) to mean ip{U\X^i,x), and similarly 
V2"'(f/) = (p'^{U n dom(v9")). Since X^ax is closed it follows that if U is 
open, ip{U) is open; and ^"'{U) is open {n E Z). 

3. Characterizations of Z-analytic and standard 
z-analytic algebras 

We begin with several characterizations of Z-analytic and standard 
Z-analytic algebras. For subsets A, S of a operator algebra 2t, we will 
write [A- B] to denote the closed linear span of the set {ah : a & A, h E 
B}. Let T be the circle formed by identifying the end points of [0, 1]. 

Theorem 3.1. Let % he a strongly maximal TAF algehra with spectral 
triple {X,V,TZ). The following conditions are equivalent: 

1. C*(2l) admits a continuous action a ofT, with fixed point algehra 
the diagonal 1), and such that 



2t 






for n > 1. 

2. There is a sequence {2l(n)}, n > 0, of closed linear suhspaces ofQi 
satisfying: 

(a) 21(0) is the diagonal 1) 

(b) 2l(ra) n 2l(m) = (0), n ^ m 

(c) [2t(n) ■ 2l(r?7,)] C 2t(ra + m), for all n,ni > 

(d) ®^=o'^in) is dense m 21 

3. 21 zs Ij- analytic 

4. There is a nested sequence {v^n} of partial homeomorphisms of X, 
with ipo = idx, the graph T^p^ open in V, {n > 0) and such that 

V = U^qF^^ (disjoint union) 

Proof i =^ |. Note that a acts on 2t. Set 2t(n) := {a e 21 : a = 
Jq at{h)e^'^'"'^'^^ dt , for some h e 21}, for n > and 2l(?7,) := (0), other- 



wise. First we show 2a. Since the fixed point algebra of a is the diagonal 



D, clearly 21(0) D 2). Now let a e 2t(0); then, if a = j^ at{h) dt 

as{a) = I as{at{h))dt = I as+t{h) dt = I at{h) dt 
Jo Jo Jo 
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where the last equahty uses the translation invariance of Lebesgue mea- 
sure on T. Thus, the fixed point algebra of a, which by assumption is 
D, contains 21(0). Thus 21(0) = D. 

Next, observe that 2l(n) = {a G 21 : at{a) = e2™*a, t G T}. Indeed, 
let a = J^ ai(6)e-2™* dt (6 G 21). Then, for s G T, 



JQ 

2-Kis\n, 



Conversely, if as{a) = (e )"a, a similar calculation shows that a G 
2l(n). Thus, |2B| is clear, as is ^. 

To show ^, let cij be a continuous linear functional on 21, and suppose 

< a, u; >= for a G 2l(n), n = 0, 1, 2, 

Fix 6 G 21, and consider the continuous function / on T, f{t) =< 
at{b),uj > . By the characterization of 2l(n) above, we have f{n) = 
for all n. Thus, / = 0, and hence < b,u! >= 0. Since 6 G 21 was 
arbitrary, it follows that u = 0. Thus, ©„ez2l(n) is dense in 21. Since by 
assumption the spaces 2l(— n) {n > 0) are (0), we have that ©J^Q2t(n) 
is d ense in in 21. 

2 => ^ Condition ^ of implies that each 2t(n) is a closed S)— bimodule. 
Hence, by [^ Theorem 2.2, 2t(n) is spanned by the matrix units it con- 
tains. Write 

Qi{n) = U{v : v a. matrix unit in 2l(n)}. 

We claim: W^^Q^in) = V. 

Let (a;o,yo) G 'P^ and suppose (a;o,?/o) ^ 2t(r2), n > 0. Define a repre- 
sentation vr of 21 as follows: let 7i^ be a Hilbert space with orthonormal 
basis {ix}x&o{xo), and define vr on matrix units by 

( \c ]^y if (^' y) e ^7 a; G C(xo) 
I otherwise. 

By vr extends to a representation of 21. By supposition, (7r(a)^a,Q, ^^g) = 
for a G 2l(n), hence for a G ©J^g^l'^)- Since ©^Q2t(n) is dense in 
21, we have that {T^{a)ixo^iyo) = for a G 21. That is impossible, since 
there is a matrix unit f G 21 with (xo,yo) ^ v, hence {T^{y)^xo,iyo) = 1- 
This proves the claim. 

Next, 2l(n) fl 2t(m) = 0, for n ^ m. Indeed, the intersection 2l(n) fl 
2l(m) is open, so if it is nonempty there is a matrix unit v such that v 



lies in the intersection. But then v G 2l(n) fl 2l(r7i), contradicting p5 . 

Define a cocycle d : V —* 1j, hj d{x,y) = n ii {x,y) = 2l(n). Then 
d is well-defined, and continuous since d~^{n) = 21(n) is open in V. 



Also, if {x,y) G 2l(ra), {y,z) G 2l(m), then by ^ {x,z) G 2l(n + m), 
so d{x,y) + d{y,z) = d{x,z), i.e., the cocycle condition is satisfied on 
V. d can be extended to a cocycle on TZ by setting d{y, x) = —n if 
(i(x, y) = n. One easily checks that the cocycle condition is satisfied on 
the groupoid TZ. 

^ =^ ^ Let ifn be the partial homeomorphism on X whose graph 
r<^„ is d~^{n). It is clear from ^ that {ifn} form a nested sequence and 
that the graphs r<^„ have the required properties. 

^ =^ H Write r„ = r<^„. We will define a T action on 21 first by 
defining it on matrix units. Here it will be convenient to regard T as 
{^GC: |2| = 1}. 

Let u be a matrix unit in 21; then (by compactness) v = U^qF/j Pi v, 
for some A^ G Z. Observe that r^ is both open and closed in V, so that, 
setting Vk '■= TkHv, each v^ is a matrix unit or sum of matrix units in 
21. Now set 



N 
k=0 



J2 e'^'^'vk, t G T. 



at extends by linearity to (the dense subalgebra of) all finite linear 
combinations of matrix units. A short calculation shows that a^ is iso- 
metric, so it extends to an isometric map of 21. By the nested property 
of the r„, the automorphism property at{ab) = at{a)at{b) holds for a, b 
matrix units, hence for linear combinations of matrix units, and finally 
for arbitrary a, 6 G 21. One can verify directly, or use [|T0| or |]n| to get 
that at is the restriction of a star automorphism of C*(2l). Finally, one 
notes that the action t ^ a^ is continous in the pointwise-norm topol- 
ogy; i.e., for each a G 21, the map t —>■ at{a) is norm continuous. D 

Recall from p[ that a continuous action a of T on a C*-algebra ^ 
is semi-saturated, if *B is generated as a C*-algebra by the fixed point 
algebra and the first spectral subspace 55(1). (i.e., 53(1) = {6 G 53 : 
at{b) = e^^H.) 

Theorem 3.2. Let 01 be a strongly maximal TAF algebra with spectral 
triple {X,V,TZ). The following conditions are equivalent: 

1. There is a semi- saturated action a of T on C*(2l) with fixed point 
algebra the diagonal's, such that {a G 21 : a* (a) = e^''*"*a} = (0), 
for n > 1. 

2. There is a sequence 2l(n),n > 0, of closed linear subspaces of 01 
satisfying 

(a) 21(0) is the diagonal !D; 

(b) 2l(n) n 2l(m) = (0), n j^ m; 
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(c) [21(72) ■ 2t(m)] = 2t(ra + m), for all n,m > 0; 

(d) ©J^o^(^) ^'5 t^ense m 21. 

3. The counting cocycle d is finite-valued and continuous on TZ, and 
d-i([0,oo)) = P; 

4. 21 zs a standard TAF algebra; 

5. There is a partial homeomorphism ip of X such that the graph T^ 
is open in V\A{X), and 

P\AiX) = U^.T^n 

where y?" is the n—fold composite of yj. 

Froof. 1 =^ 1^. With the spectral subspaces 2t(?7,) defined as in the 
proof of |0|, the condition that a be semi-saturated imphes that 2t(ra) = 
closed spanjai ■■■ a„ : a^ G 21(1)}, n = 2,3,.... In particular, this 
implies ^. Otherwise the proof is the same as |l] =^ ^ of Theorem |3.1| 
2 =^ |l]. Define an action of T on the algebraic direct sum of the 
2l(n), n > 0, by 



at 



[y^^j) = y^e^""^*aj where aj G 2l(nj; 



a extends to an action of T on ©„ez2t(n), which is dense 21, hence to an 
action of 21. Define at on 2l(n)* by ai(a) = e"^''*"*a, a G 2l(n)*, n > 0. 
This gives rise to an isometric action on 21*, and hence a star-action of 
T on the norm-closure of 21 -|- 21*, which is C*(2t). 

'Zc implies that the action is semi-saturated. 

2 =^ ^ We use the same notation as in Theorem |3.1| . Thus, 2t(n) = 
U{v : V a matrix unit in 2l(?2)}. By assumption, 21(1) fl 21(0) = 2t(l) fl 
2) = (0), so that 2t(l) n A(X) = 0. So 21(1) is the graph T^ of a 
partial homeomorphism (f of X, and the graph T^ is disjoint from 
the diagonal set A(X). Also, repeated application of |2^ implies that 
r^n = Ql{n), n > 1. Now as in the proof of ^ =^ ^ of Theorem 
^ W^^o^in) = V, so that U^=i2t(n) = P\A(X). Hence, W^^^T^r. = 
V\A{X). 

^ =^ Let 2t(n) be the closed linear span of the set {f G 21 : 
V a matrix unit, v C T^n}. We claim that 

r<^n n r<^m = 0, for n ^ m. 

Case i): n = < m. Of course if m = 1, it is true by assumption. If 

r<^m n A(a;) 7^ for some m > 1, let (x, x) G Fi^m fi A(a;). Then there 
is a y G X with {x,y) G T^pr,^-l and (y, x) G F^^. But then {x,y) and 
(?/, x) are both in V, or (x, y) G P fl P~^ = A(X), so that y = x and 
(x, x) G r<^, contrary to hypothesis. 
Case ii) < n < m. Suppose (x, y) G T^n fi F^m. Then (y9"'(x) = y 



and ip'^{x) = y. But (f"^{x) = ys"^"" o (f"'{x), so that </?'"""'(?/) = y. 
Since by Case i) the graph of yj'""'^ is disjoint from the diagonal, this 
is impossible. Thus the claim is established. 

From the claim we have 2t(ra)n2l(m) = (0) for n ^ m. |2d| follows from 
the fact that ©5^Q2l(n) contains the algebra spanned by the matrix 
units of 2t. 

3 <^=^ ^ Follows from Proposition 2.8 and Theorem 2.9 of [Q. 

3 =^ ^ Let T^p = d~^{l). This is open in V and disjoint from A(X). 
It follows that r^n = d~^{n), and hence 

so (with / = idx), V\A{X) = U^^^r^u. 

^ =^ ^ Observe that the condition that F^^ is open in V\A{X) 
implies that the sets F<^n are disjoint and open. Furthermore, the orbit 
(or equivalence class) of a point a; G X is given by 0{x) = {ip"'{x) : 
X G dom((y9"), ra G Z} (where for n negative, ip^{x) denotes the n— fold 
composite of (f~^ at x.) In particular, each orbit has the order type of 
a subset of Z, so that d is finite on the groupoid TZ : d{x, y) = n ii and 
only ii y = ip"{x). Thus the counting cocycle d is finite and continuous 
on7^, andP = d"^([0,oo)). D 

Let X be a zero-dimensional compact space and {X, V, TV) a spec- 
tral triple defined by a partial homeomorphism (respectively, a nested 
sequence of partial homeomorphisms) on X. Then Theorem |3.2| (re- 
spectively, p.l| ) shows that A{V) is standard Z-analytic (respectively, 
Z-analytic) if and only if TZ is an AF groupoid. In the next two sections 
we will give necessary and sufficient conditions for TZ to be AF. 

4. Ordered Bratteli diagrams and partial dynamical 

SYSTEMS 

Let V and W be two non-empty finite sets. An ordered diagram 
from V to W consists of a partially ordered set E and surjective maps 
r : E ^ W and s : E ^f V such that e and e' are comparable iff 
r(e) = r(e'). Sometimes we just write E for {E,r,s). The elements of 
V and W are the vertices and the elements of E are the edges of the 
diagram. 

An ordered Bratteli diagram (V, S) consists of a vertex set 

V = Vo U Vi . . . (disjoint union of finite sets), 
where Vq is a singleton, and 

S = {{Er„rn,Sn) : U > 1} , 
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where {En,rn,Sn) is an ordered diagram from V„_i to ¥„■ If Cj G Ei 
with ri_i(ei_i) = Sj(ei) for alii, m < i < n, then (e^+i, 6^+2, . . . , e„) is 
a pa^/i from Vm to Ki. Let X = X(V, £) consist of all infinite sequences 
(ei, 62, ■ ■ ■ ) of edges with Cj G i?j and ri_i(ej_i) = Si(ej) for all i. For 
X = {^n)'^=i £ -'^ and n > 1, we will write x{n) = e„. 

Suppose (V, S) is an ordered Bratteh diagram. For each path p = 
(ei, 62,- ■■ ,e„) from Vq to K, let C(p) = {(/i, f^,- ■ ■) e X : fi = 
Ci for all 1 < i < n}. We give X the smallest topology where each 
C{p) is open. In this topology, each C{p) is actually both closed and 
open (clopen). 

Proposition 4.1. X is a separable compact metrizahle space. 

Proof. Each En is a discrete space, hence metrizahle. Let Y = Y[^=i ^n, 
with the product topology. Therefore, Y is compact and metrizahle 
and X C Y. The topology of X is equal to that inherited from Y. 
X is separable because it has a countable base {C{p) : n > 1, p = 
(ei, 62,- ■■ ,e„)}. D 

Given an ordered Bratteli diagram (y,S), let X^ax to be the set of 
maximal paths, i.e., Xmax = {(cj) ^ X : Cj is maximal in Ei for all i}. 
Similarly, define Xmin = {(cj) G X : Cj is minimal in Ei for all i}. 
Since X is compact, it follows that these sets are always nonempty. 
Also it is clear that the sets X^ax, -'^min are closed. Now for every 
(cj) G X\Xjnax5 let k = min{i : Cj is not maximal in Ei} and let fk be 
the successor of e^ in E^. For 1 < i < k, define fi so that (/i, . . . , fk-i) 
is the unique minimal path (i.e., each fi is minimal in Ei) from Vq to 
Vfc-i such that rk-i{fk-i) = Sk{fk). Finally, let /„ = e„ for n > k. 
Define a partial mapping ip on X hj ip{{ei)) = (fi). For x, y E X, we 
will write x < y ii ip"'{x) = y for some n > 0. < is a partial ordering 
onX. 

Let X = (cj) G X and n > 1. Define C„(x) = C(p), where p = 
(ei, ■ ■ ■ , e„). If X = (cj) G X \ X^ax! then for every n > 1, there 
exists m > n such that (ei, 62, ■ ■ ■ , Cm) is not maximal. We have 
ip{Ck{x)) = Ckifix)) for all k >m. Since every open subset of X\Xmax 
is a union of clopen subsets Ck{x), v? is a partial homeomorphism. 

Definition 4.1. Let ® = (V,£^,>) be an ordered Bratteli diagram, 
and let (X, X^ax, Xmin, ip) be the partial dynamical system constructed 
above. The partial homeomorphism ip is called a Versik transformation, 
and (X, Xmax,Xmin, y?) the Versik partial dynamical system associated 
with 03. 
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For X e X, let 

0{x) = {(p"{x) ■.neZ,xe dom ^"}, 
0^{x) = {v?"(a;) ■.n>0,xe dom v?"} = {y e X -.y >x}, 
0'{x) = {ip'"-{x) ■.n<0,xe dom ip'"-} = {y e X -.y <x}, 
and w^{x) and t(7~(a;) be the accumulation points of 0^{x) and 0~{x). 

Proposition 4.2. Le^ (V, £^) be an ordered Bratteli diagram andX^-a^x, 
Xmin, and (p as defined above. Suppose U (respectively, V ) is a clopen 
subset of X containing X^-aia (respectively, Xmaxy'- Then we have 

t) U-oV^"(f/) =X 
tt) U-oV^-«(\/) =X 

Proof. We prove only i), as the proof of ii) is similar. Let x G X. 
If 0^{x) is finite, then (/9^"(x) G Xmin for some n > 0. Therefore, 
X G (/9"(Xmm) ^ V'^iU). So, we may assume that (9^(a;) is infinite. 

We are going to show that there exists a sequence rii > n2 > ■ • ■ 
such that (/9~"'(a;) converges to some Xq G Xmin. Choose m such that 
Cm{,Xo) C f/. Then we have ip~^^{x) G Cm(a^o) ^ f^ for sufficiently 
large i, and hence x G v?"'(Cm(a:o)) C ip^^{U). 

For each A; > 1, let (ei, ■ ■ ■ , e^) be the unique minimal path from Vq 
to Vk such that r(efc) = r{x{k)). Let x'^ G X be the point satisfying 
x^{i) = Ci for I < i < k and x'^(i) = x(i) for i > k. Then x'^ = (p~'^^''\x) 
for some n(A;) > 0. Since 0~{x) is infinite, {x^ : A; > 1} is also infinite. 
Let Xo be an accumulation point of {x^ : A; > 1}. Then xq G Xmin and 
there exists a subsequence rij = n(A;j) such that (/?""' (x) converges to 

Xq. D 

We will be studying the relationship of Ordered Bratteli diagrams 
and partial dynamical systems. For the rest of this section, we will 
mainly consider partial dynamical system satisfying the following con- 
ditions: 

Definition 4.2. A Bratteli system is a quadruple (X, Xmax, Xmin, <^) 
where X^ax and Xmin are closed subsets of the zero dimensional com- 
pact space X, and ip : X\ Xmax -^ X \ Xmin is a homeomorphism such 
that if U (respectively, V) is a clopen subset of X containing X^^^ 
(respectively, Xmax), then 

t) U-oV^"(f/) =X 

u) U-oV^-"(V^) =X 

Two Bratteli systems {X\ X^^^^, X^;^^, ipi) and (X^, X^^^, X^^j^, v?2) 
are said to be conjugate to each other if there exists a homeomorphism 
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h:X^-^X^ such that h{XlJ = X^,, h{Xi,^) = Xl^, and ho^,= 
V?2 o h. 

Remark 1. It will be shown that every Bratteli system is conjugate 
to one arising from an ordered Bratteli diagram. This, together with 
Proposition ^I2| , justifies the above definition. 

Since the clopen sets form a base for the topology of X, one could 



just as well substitute 'open' for 'clopen' in the definition [4.2| . However, 
mostly it will be convenient to work with clopen sets. 

Lemma 4.3. LetY be a clopen set containing X^nin- Set Z = ip^^{Y)U 
-^max- Then Z is clopen. 

Proof. This follows from the fact that v^|x\z is a homeomorphism from 

X\Z to ^{X\Z) = X\Y. 

D 

Similarly, we have 

Lemma 4.4. Let Z be a clopen set containing Xmax- Set Y = (p{Z) U 
Xjnin- Then Y is clopen. 

We note that in the proof of the last two lemmas, the conditions (i), 
fii) in Definition H^ are not needed. 



Remark 2. Let Z be a clopen set containing Xmax- Then Y = <f{Z) U 
Xmin is clopen and Z = (p~^(Y) U X^ax- Similar result holds for Xmin. 

Proposition 4.5. Condition i) in the definition of Bratteli system is 
equivalent to condition ii). 

Proof. We show i) ^ ii). By the remark, we may assume that V = 
ip~^{Y) U Xmax for some clopen Y D Xmin. Suppose ii) fails to hold. 
Then there exists Xq E X such that for all A; > 0, ip^{xo) ^ V. In 
particular, (P^{xq) ^ Xmax, so the forward orbit {^^'^(xo) : fc > 0} is 
defined. Since V is open, the closed orbit d{(p^{xo) : A; > 0} does not 
intersect V, and hence uj~^{xo) HV = 0. 

Let X e a;"'"(a;o). Thus there is a sequence < ki < k2 < ■ ■ ■ with 
X = liin(p'^"{xo). By assumption i), x = (p"^{y') for some m > 0, y' &Y. 
Thus, y' = lim„ y9^"~™(?/). Since Y is open, there is an n with kn — m> 
for which {p^"~"^{xo) G Y. But then ip^"~"''~^{xo) G V. This is a 
contradiction, and the proof is complete. 

The implication ii) =^ i) is analogous. D 
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Remark 3. Note that Bratteli systems do not admit periodic points; 
that is, there is no point x & X and positive integer n such that 
X G dom yj" and ip"'{x) = x. 

Proof. Assume to the contrary there is a periodic point x with period 
n. Then the orbit 0{x) = {(f^{x) : < j < n} is finite and evidently 
disjoint from X^ax- Thus there is a clopen neighborhood Z of X^ax 
which is disjoint from 0{x). But by assumption ii) of Bratteh systems 
there is a nonnegative integer j with x G ip~^{Z); i.e., <f-'{x) G Z, a 
contradiction. D 

4.1. Bratteli diagrams from partial dynamical systems. In this 
section we will show that any partial dynamical system satisfying (i), 
(ii) (i.e., a Bratteli system) is given by a Bratteli diagram. The proof 
follows Putnam's construction in ||15|| . 

Suppose (X, Xmax, Xmjn, ip) is a Bratteli system. Let F be a clopen 
subset containing X-^^^ and Z = ip~^(Y) U X^ax- Define A : F — > Z by 

\{y) = mm{k > : ip''{y) G Z}. 

By condition (ii) of a Bratteli system, X{y) < oo for all y G F. By the 
compactness of X, there is an X G Z"*" such that U^^qV9~"(Z) = X. 
Therefore, X{Y) only takes a finite number of values, say, Ji < J2 < 

Yk = \-\h)(lY, and Y{k,j)=^^{Yu), for j = 0, . . . , J, , 

and k = 1, . . . , m. Then we have 

1. UT^,Y{k,l) = viY). 

2. ipiYik,j)) = Yik,j + 1), for < J < Jfc. 

3. U^=,Y{k, Jk) = Z. 

4. U^^,U^t,Yik,j) = X. 

It follows from the definition that the sets Y{k, j), 1 < k < m, < 
j < Jk are disjoint. 

1) and 2) are clear. To show 3), let z E Z. By assumption (i), 
U'^^Q(p"'{Y) = X, so there is a smallest nonnegative integer j for which 
z G V^(Y). Set y = <^-^'(^). 

Claim For < £ < j, <p^{y) ^ Z. 

Suppose to the contrary that for some i, < i < j, (p^{y) G Z. Note 
that ip'''{y) ^ Xjnax, since (p^{y) G dom ip^~^. Thus, by definition of 
Z, yi = ip{ip^{y)) G Y, and z = ip^~^~^{yi). Since j — i — I > 0, this 
contradicts our choice of j. This establishes the claim. 

Thus, X{y) = j, so j G { Ji, ■ ■ ■ , Jfc}, and hence z G ^'^''{y) G 
F(A;, Jfc) for some k. 
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The proof of 4) is similar. Let x & X, and let j be the smalllest 
nonnegative integer with x G ip^{Y). Set y = ip~^{x). Then, as in the 
proof of 3), (/^^(y) ^ Z for < £ < j. If y G Yk, then x G Y{k, j), since 

< J < Jk- 

Note: The sets J{k, j), I < k < m, < j < Jk are open and form a 
partition of X. Hence, each of them is both closed and open (clopen). 

Definition 4.3. We will refer to such a partition as a Kakutani-Rohlin 
partition, and to the sets {Y{k, j) '■ < j < Jk} as a tower. 

Let the partial dynamical system (X, Xjnax,-'^min! V^) be a Bratteh 
system, and let {F„}5^^ be a nested sequence of clopen sets containing 
X^in such that n^=iYn = X^,^. Then n^=i ((^"^ (y„) U X^^^) = X^ax- 
Let {Vn}'^=i be a nested sequence of finite clopen partitions of X such 
that Yn EVn, n = 1, 2, . . . , and VP^ is a base for the topology of X. 

Inductively, construct sequences Q„, V'^ where Q„ is a finite clopen 
partition of Y^, V'^ is a finite clopen partition of X as follows: set 

Qi= V V W-'[{Yi{k,j)nP] -.PeV,}. 

j=0,...,J{l,k) k=l,...,m{l) 

So Qi is a partition of Fi, and each set Yi{k, 0) is the union of sets 
Yi{k, 0)nQ as Q runs through Qi. Index these sets Yi{k, 0, i), 1 < i < 
r(l, /c). The sets 

Y^{k,J,^)=^^{Y,{k,0,^)) 

1 < k < m(l), 1 < i < r(l,A;),0 < j < J{l,k), partition X. Denote 
this partition V[. Let P^ = {X}. 

Suppose now that n > 1 and V[, . . . , "P^-i have been defined so that 
VI is a refinement of Vi and 'P/_i, for 1 < / < n — L Set 

Qn = V {v-'(i'..(*..) n P) : f Ij'fjj^;-,'), 1 < , < ,„,„) } . 

Thus the set Yn{k, 0) is a union of sets Yn{k, 0) flQ (Q G Q„). Index 
these sets by Yn{k, 0,i) ,1 < i < r{n, k). Then, let P^ be the partition 
consists of the sets 

Y^{k,j,z)=v^{Y„{k,0,i)) 

1 < k < m{n), I < i < r{n, k), I < j < J{n, k). 

Note that since V'^ is finer than P„, VP^ generates the topology of 
X. 

Theorem 4.6. Let the partial dynamical system (X, Xmax, ^min, V^) be 
a Bratteli system. Then there is a Bratteli diagram 03 = ®(V,£^,>) 
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such that the Versik partial dynamical system {X', X^^^, X^ji^, 92') as- 
sociated to 03 is conjugate to (X, Xmin,Xmax5 V^)- 

Proof. The Bratteli diagram 53 to be constructed will have as its ver- 
tices the set 

\/„ = {Yn{k, 0,i) : l<i< r{n, k), l<k< m{n)} for n > 1. 

For convenience of notation, define Vq = {Yo{l,0,l)} = {X}. Let 
n > 1. For each F„(A;,0,i) and < £ < J{n,k), if Yn{k,i,i) C 
y-n-iik', 0, i') for some 1 < k' < m{n — 1), 1 < i' < r{n — l,k'), we put 
an edge e from Yn-i{k',0,i') to Yn{k,0,i). We will indicate the corre- 
spondence between e and i by j(e) = i. Define s(e) = Yn-i{k',0,i') 
and r(e) = F„(A;, 0,?). For two edges ei, 62 with r(ei) = r(e2), we 
put ei < 62 if j(ei) < j(e2). This defines an ordered Bratteli diagram 
Q3(V, £^). Let (X'jX^jax^-'^min; V^') be the corresponding Versik partial 
dynamical system . We are going to show that {X',X^^^,X^^^^,ip') is 
conjugate to (X, Xmi„, X^ax, V^)- 

Since F„ C F„_i, we have j(e) = for all minimal edges e. Suppose 
e is a maximal edge from Yn-i{k',0,i') to Yn{k,0,i). Let i = j(e). 
Then we have Yn{k,e,i) C y„_i(A;', 0,/) but Yn{k,j,i) n F„_i = for 
all i<j< J{n, k). Since for each < j < J(n - 1, k'), F„_i(A;', j, i') C 
Yn-i or y;_i(A;', j,i') n y;_i = 0, we have y;_i(A;', j - i,i') n F„_i = 
for i < j < J{n, k). On the other hand, v9(F„_i(A;', J{n, k) - i,i')) fl 
Yn-i D <f{Y^{k,J{n,k),i))nYn = <^{Yn{k,J{n,k),i)) ^ 0. Hence, 
J{n, k) — i = J{n — 1, A;'), which implies that £ = J(n, A;) — J(n — 1, k'). 

For 1 < m < n, let e^ be an edge from Ym~i{km~i,^^im~i) to 
y^(A;m, 0,im), then p = (ei, ■ ■ ■ , e„) is a finite path in !B from Vq to 
K- For each 1 < m < n, let jm = j{em)- Define \E'(p) = F„(/i;„, s„,i„) 
where s„ = ^^=ii'»- Suppose n > 1. Let p' = (ei, ■■■ ,e„_i) and 
Em=\jm- We have 



'n-l 



^(p) = F„(A;„,S„_i +jn,in) = ^P""" ^{Yn{kn,jn,in)) 

Define a map ip : X' ^ X as follows. Let x' G X' be the infinite path 
x' = (ei, 62, . . . )• Then let {^(x')} = n^^i^((ei, ■ ■ ■ , e„)). Clearly, ^ 
is a homeomorphism such that '^/'(X^jjJ = Xmin and ip{X^^) = X^ax- 
Let x' = (ei, 62, . . . ) G X' such that ci is an edge from Yi_i{ki_i, 0, i^.i) 
to Y£(A;£, 0,-i^) and je = j{ee) for all 1 < £ < n. If x' is not max- 
imal, let m be the smallest integer such that Cm is not maximal. 
Let j'j^ be the smallest integer j > jm such that Ym{km,j,im) ^ 
Fm-i(A;^_i, 0,i^_i) for some A;^_i,i^_i. Since Frn(A;m,j,^m)nFm-i = 
for all jrn < j < j'm and Ym{km,j'm,im) ^ >^m-i, we have j'^ - jm = 
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1 + J{m — 1, km-i)- For 1 < £ < m, j^ = J(£, k() — J{i — 1, k'^) because 
€£ is maximal. Therefore, j^ = 1 + J{m — 1, km-i) + jm = 1 + J2T=i J^- 
Let fm be the edge from Ym-i{k'^-i,^,i'm-i) to Fm(A;m,0,im) with 
j(/m) = Jm- Let (/i, ■ ■ ■ ,/m-i) be the unique minimal path from 
V^o to Y^_i{k'^_^, 0, i;^_i). Then v2'(a;') = (/i, ...,/,„, e^+i, e^+2, • • • )• 
For n > m, let s„ = J2^=m+i 3^- ^^ ^s^^Q 

m 
£=1 

m 

It follows that i/j o (f' = (f o ip.. n 

Remark 4. It follows that for any choice of nested clopen sets Yn with 
intersection X^ax the ordered Bratteli diagram with corresponding 
Versik transformation is conjugate to the given partial dynamical sys- 
tem . Thus, the Versik transformation is independent of the nested 
sequence {Yn}. 

Corollary 4.7. Let (X, Xmax, -^min, V^) be a partial dynamical system 
. Then the following are equivalent: 

1.7?-= {{x, (f"'{x)) : X G dom{ip"'),n G Z} is an AF groupoid; 

2. the partial dynamical system (X, Xmax, Xmin, yj) is conjugate to 
Versik map on a Bratteli compactum; 

3. for any clopen subset U containing Xmin, U'^^Qip"'{U) = X; 

4. for any clopen subset V containing Xmax, ^'^=of~"'(y) = -^■ 

For the next result we will need the notion of equivalence for or- 
dered Bratteli diagrams from |jl2| (Definitions 3.4, 3.5 and 3.6); for the 
reader's convenience, we recall the definition here. 

Definition 4.4. Let V, W be (finite) vertex sets. Two ordered dia- 
grams (V, E, r, s), (V, E', r', s') are order equivalent if there is an order- 
preserving bijection $ : E ^ E' such that 

r(e) = r'(<l>(e)) and s(e) = s'($(e)) . 

Now, let (V,^), (W, JF) be two ordered Bratteli diagrams. The 
Bratteli diagrams are said to be order equivalent if there exist strictly 
maps (7, /i : N — >• N with g{fS) = h{0) and ordered diagrams E'^ from Vn 
to Wg(^n) and F^ from Wn to Vh(n) such that 
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and 



Fg(„) o E'^ is order equivalent to Eh(g(n)) o ■ ■ ■ o En+i 



E'hin) ° K is order equivalent to Fg(^h(n)) o ■ ■ ■ o F„+i 



^/i(n) 

Remark 5. A contraction of an ordered Bratteli diagram 55 = (V, £) is 
another ordered Bratteli diagram (V, £^') together with a subsequence 
{rifc} of the positive integers such that Vl = Vn,, and the edge set E'/^ 
consists of all paths from Vn,,_^ to Vn,,, ordered lexicographically. 

Another definition of order equivalence of ordered Bratteli diagrams 
is as follows: say ^ = (y,£), ^' = (y',£') are order equivalent if 
there is a third ordered Bratteli diagram 23" = (V", S") such that the 
contraction of 03" to the even vertices is a contraction of ^, and the 
contraction of 03" to the odd vertices is a contraction of 03'. 

It is easy to see that this definition is equivalent to the one we have 
given above. 

While we have been viewing ordered Bratteli diagrams as a partial 
dynamical systems, one can just as well view them as defining a stan- 
dard Z-analytic algebra by viewing the edges as (ordered) standard 



embeddings, as in [T^. Now it is known that two semicrossed products 
are isomorphic iff their actions (i.e.,homeomorphisms) are conjugate 
(01' [H> (Ull)- Exel's generalized notion of crossed product by a partial 
action (0, 0) allows one to consider standard Z-analytic algebras as 
semicrossed products. In this sense, the following theorem extends the 
earlier results on semicrossed products. 

Theorem 4.8. Let {V,S) (resp. {V',S')) be an ordered Bratteli dia- 
gram, (X, Xmax, -^min, V^) (resp., {X' , X'^^^, X^^^, (p') ) the Versik par- 
tial dynamical system constructed from the diagram, and 2t = 2t(V, £) 
(resp., 21' = 2l'(V',£^')j the standard Z-analytic TAP algebra defined by 
the diagram iV^E) (resp., iV' .,£')). Then the following are equivalent: 

1. The Bratteli diagrams (V, £^), {y',£') are order equivalent; 

2. The Versik partial dynamical systems {X , X^six, Xmin, f) , 
i^'^ ^max> ^min> f') ^^^ conjugatc; 

3. 01 is isometrically isomorphic to 21'. 



Proof. 1 <^=^ ^ was proved in |T^, Theorem 3.7. 



1 => To begin, we need the fact that if a strongly maximal TAF 
algebra is the inductive limit of a system (21^, an), then the spectrum 
P of 21 is the projective limit of the spectra of 21^^. It follows in this case 
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that the spectrum P of 21 is {(x,j/) G XxX : y = ip'^{x), for some n > 
0}. 

Suppose 1^. is satisfied, and let ^/^ : X — i> X' be a homeomorphism 
which induces a conjugacy of the two partial dynamical systems. Define 
* : P ^ P', 

X G X\Xmax • Then \1/ is a semigroupoid isomorphism, and so by fl^, 
21, 21' are isometrically isomorphic. 

3 =^ Conversely, suppose there is a semigroupoid isomorphism 

"^ -.V ^V. Setting A(X) = {{x,x) : x G X}, note that ^(A(X)) = 
A(X'). Indeed, if ^(x,x) = ix',y'), then 

(x', y') = \l/((x, x) o (x, x)) = \l/(x, x) o \l>(x, x) = (x', y') o (x', y'), 

forcing y' = x'. Thus there is a homeomorphism ip : X ^ X' so that 
^(x, x) = {■ip{x),tp{x)) , X G X. Also, 

\l/(x, f{x)) = \l'(x, x) o \['(x, f{x)) o \l>(y9(x), V5(x)) 

= (V'(a;), V'(a;)) o *(a;, V^(a;)) o (^(^^(x)), ^(<^(x))) , 

from which \l/(x, (^^(x)) = (^(x),-?/'(v9(x))). Since ('?/'(x), ^(v9(x)) G V, 
ip{ip{x)) = if''' {il){x)) for some j > 0. Now j = is impossible, as \1'~^ 
maps A(X') into A(X). Now if j > 2, then 

i^{x),^'\^{x))) = (^(x),^'(^(x))) o (^'(^(x)),^'^'(^(x))) 

is the composition of two elements of P'\A(X'). Applying \1'~^, we 
have that (x, ip{x)) is the composition of two elements of 'P\A(x). But 
this is impossible, as (p{x) is the immediate successor of x. Thus, 

\l/(x, V5(x)) = {ip{x), ip\ip{x))) , and hence ip'^ip^x)) = ip^ip^x)) . 

In other words, ip is a. conjugacy of the two partial dynamical systems. 

D 

5. Nested Sequences and AF-algebras 

In this section, we are going to characterize nested sequences of par- 
tial homeomorphism that will give rise to AF-algebras. 

Let 21 be a Z-analytic algebra and ^ = C*(2t). Choose a sequence 
{Q3n} of finite dimensional C*-algebras of !B, say Q3„ = 0^^^ Mm{n,k)i 
and a set of matrix units {Cj-" } for U^]^^„ such that 

r{n) 

■An :^ -d I I JDn = \TP -'■m{n,k)j 
k=l 
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where Tm{n,k) is the upper triangular subalgebra of Mm{n,k), and 21 = 
lim2l„ and OS = lim<B„. Denote ejf''^ by e'^'^l Let (X,P,7^) be the 
associated spectral triple. Then there exists an integer valued cocycle 
d oiaTZ which induces a nested sequence {(pn}nez of partial homeomor- 
phism on X such that 

' ~ '-'n=0^ -fin- 

For neZ, let X^^,^ = X^^ = X \ dom (^„, X^ax = n~ ^X;^,, and 

\^ p|00 \^r 

^^min I 1^=1 n 

We have 



min' 



An 



n„ f UfeCi M and X^ax = n„ f Ufce^(„_^) j 



Suppose [/ and \^ are clopen subsets of X containing Xmin and 
-^max respectively. Then there exists X such that UfcCj^ C U and 
'-''s^mfivfe) — ^- ■^'-'^ n G Z, let (^ji be the restriction of (pn to P^ = {a; G 
X : (x, V9„(x)) G q^- for some i, j}. Then each Vn is clopen. Let 

M = max{d{x,y) : (x,?/) G eJf^H < z, j < m(X, fc), 1 < A; < r(X)}. 

If g > M then the domain of ipq is empty. This proves the necessity 
of the conditions in Theorem 5^ . We first prove the sufficiency of the 
conditions for a special case of the theorem. 

Lemma 5.1. Let Af = {fn}nei, ^^ ^ ^^■^^ of partial homeomorphism 
on compact zero- dimensional space X such that 

1. Xmin and Xniax circ clopen. 

2. For each n> 1, dom ipn o-nd dom Lp_n are clopen. 

3. There exists M > 1 such that dom </)„ = jor |n| > M 

Then the groupoid defined by M is AF. 
Proof. Define $ : X \ X^^ax ^ ^ \ ^min by 

$(a;) = (pk{x) where k = min {n > 1 : a; G dom ipn} ■ 

We are going to prove that 

1. $ is bijective and 

$~^(?/) = ip^k{y) where k = min {n > 1 : y E dom (p-n} ■ 

2. $ is a homeomorphism. 

Proof of 1. Suppose x, y E X\Xmax and $(x) = $(y). Let 
r = min {n > 1 : x G dom (f^} and s = min {n > 1 : y E dom (fn} ■ 
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So $(x) = (pr{x) = (ps{y) = ^{y)- If r > s, then we have y = ip^s ° 
^r{x) = ipr-s{x)- Therefore, x G dom ipr-s and l<r — s<r, a 
contradiction. Therefore, r < s. Similarly, r > s and consequently, 
r = s. This proves that $ is one to one. 

Let y G X\Xjnm and k = min {ra > 1 : y G dom ip^n}- Then y = 
(Pk{x) for some x G X\Xinax- Suppose n > 1 and x G dom (pn- Then 
y = <fk{x) = (fk~n ° V^n(3;) G dom y9_(fc__„) aud k — n < k. Therefore, 
fc — n < 0. Hence, n > k and ?/ = $(x). 

Proof of 2. Let C be a closed subset of X\Xmax- We will show 
that $(C) is closed. Suppose Xn & C and y = lim $(x„). By choosing 

n— >oo 

a subsequence if necessary, we may assume that for some fixed k > 1, 
^{xn) = ^k{,Xn) for all n and xq = lim x„ G C fl dom ipk- Therefore, 

n— >oo 

y = ipk{xo). Suppose m > 1 and Xq G dom ipm- Then x„ G dom ipm for 
sufficiently large n. Hence, k < m and y = v5fc(xo) = $(a;o) G $(C). 
Therefore, $(C) is closed. Since $ is bijective, $(0) is open for every 
open set O in X\Xmax- The same proof shows that $~^(0) is open for 
any open set O in X\Xjnin- Consequently, $ is a homeomorphism. 
Proof of 3. Since dom <l>*^ = 0, we have 

X = X \ dom $^^ = Uf^-o'-^^'l^max). 

Hence, X = Ujf=o*~" (^max). Similarly, X = Ujf^o*^" (^min). 

It follows that (X, Xmax, -^min, ^) is a Bratteli system. By construc- 
tion, this system generates the same groupoid as that defined by the 
nest Af . 

U 

Theorem 5.2. Let M = {'Pn}n£z ^^ ^ '^^■^^ of partial homeomorphism 
on compact zero- dimensional space X and TZ the groupoid defined by 
M . Then TZ is AF if and only if the following is satisfied: 

Given clopen subsets U and V of X containing Xmin and Xmax re- 
spectively, there exist clopen subset Y and Z with Xmm C F C f/ and 
-^max ^ Z ^Z V such that for n > 1, if (p^ is the restriction of ipn to 
Vn = {x E X \ Z : (pn{x) G X \ Y} , (p_n = 'Pn^ , and ipQ = idx, then 



the system {</?«} satisfies the conditions of Lemma \5l. 



Proof. Suppose A/" is a nest satisfying the above conditions. Then we 
can choose a sequence of clopen subsets U'' and V'' such that flfcf/'^ = 
Xmin and CikV' = Xmax- For each k, applying the condition to U = U^ 
and V = V'^, we have clopen sets= F^ and Z'^ with (^„ and dom cpn 
defined accordingly. Let T^'^ be the groupoid defined by the nest < (^Ji J- . 
Since TZk ^ "^fc+i and TZ = Uk=i'R.k, it suffices to prove that each TZk 
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is AF. Since the nest s v'n [ satisfies the conditions in Lemma |5.1| , the 
result follows. D 

Example 5.1. This is an example of a nested sequence of partial 
homeomorphisms satisfying the conditions in Theorem ^^ but the 
counting cocycle on the associated groupoid is not continuous. There- 
fore, the corresponding TAF algebra is Z-analytic but not standard 
Z-analytic. This TAF algebra is isomorphic to the example given by 
Donsig and Hopenwesser [^]. 

Suppose X = n^i{0' 1}- Define a homeomorphism ip : X ^ X hj 
V9((x„)) = (y„), where 

if Xj = 1 for all 1 < 2 < n 

if Xj = 1 for all 1 < 2 < 72 — 1 and x„ = 

if Xj = for some 1 < i < n — 1 

{if is usually referred to as the odometer map.) 

For X G X, let X^ax = {x} and X^^^ = {ip{x)}. Restricting ip 
to X\Xjnax, "we have a partial dynamical system (X, X^ax, Xmin,v5), 
which is a Bratteli system. The conjugacy class of this system is inde- 
pendent of the choice of x. Indeed, viewing X as a solenoidal group, 
given any two points x, x' there is a homeomorphism h oi X mapping x 
to x' which commutes with cp, namely h{y) = y + x — x'. It follows that 
the system with x as the maximal point is conjugate to the system with 
x' as the maximal point. The corresponding TAF algebra is standard 
Z-analytic with ?B„ = M2^ and 2l„ = T2n. 

Let xq = (0, 0, ■ ■ ■ ) and Xn = ip"' (xq) for n G Z. Define 

X° =0 

max "" 

X^ax = {xk:fc = -2,-1,0} 

XL, = {xk:fc = -3,0} 

X^^^ = {xk : -n - 1 < A; < 0, fc ^ -72, -1} for n > 2, 

X-:. = ^"Kax) ioTn>l. 



Let (po = idx- For n 7^ 0, let </?« = V5"U\x,'j,^- Then M = {'Pn}n& is 
a nested sequence of partial homeomorphism on X with Xmax = {xq} 
and Xmin = {x-i}. We are going to show that 

1. M satisfies the conditions in Theorem p.2| . 

2. The counting cocycle d is not continuous. 

Proof of 1. Given k > 1 and q G {0, 1} for i = 1, . . . , A;, define 
the A;— cylinder sets 

[ci, . . . , Ck]k = {x = {x„} eX ■.Xi = Ci for 1 < 2 < A;} . 
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The cylinder sets are clopen and form a basis of the topology of X. 
Given any clopen sets U and V with Xmin C U and Xmax ^ V , there 
exists k >1 such that [1, . . . , 1]^ C f/ and [0, . . . , Q]k C y. Let Ck be 
the collection of all /c— cylinder sets. Then 

U |C G Cfc : C n Xi"2x = 0} for n ^ 

X for n = 

It is straightforward to check that condition in Theorem E]2| is satisfied. 
Proof of 2 Let x" = {a;"}j>i, where x" = 1 for 1 < i < n and 
x^ = Q otherwise. Then each x" is in dom yji o ipi but x" converges 
to x_i G dom ip2 \ (dom ipi o {pi). Therefore, (i(x", y92(x")) = 2 but 
(i(x_i, c/)2(x_i)) = L Hence, d is not continuous. 

Let M = {^Pn}nez ^^ ^ '^^^^ "-"^ partial homeomorphism satisfying the 
condition in Theorem |5.2|. Define $ : X \ X^ax ^ -^ \ -^min by 



$(x) = V5A:(a;) where k = min {n > 1 : x G dom </?„} 
(as defined in Lemma [5.1| ). In Example |5]^, we have x" ^ x_i but 



$(x") ^ xo 7^ xi = $(x_i). Therefore, $ may not be continuous. 
However, $ turns out to be very useful in the study of the isomorphism 
of the associated Z-analytic algebra. The proof of the following theorem 
is similar to the proof for the equivalence of conditions 2 and 3 in 



Theorem 4.8 



Theorem 5.3. Suppose N = {<^n}nez ^'^^ ■^' = {'^'n}nez ^''^^ ^^^ 
nested sequence of partial homeomorphisms on X and X' satisfying the 
conditions in Theorem |5.^ . Then the associated Z-analytic algebras 
21 and 21' are isometrically isomorphic if and only if there exists a 
homeomorphism ip : X —^ X' such that ■?/'(Xinax) = -^max? '4'i^min) = 

-^min) ^'^^ ^ O $ = $' O ■?/). 



5.L Semi-saturating a nested sequence. In Example |5.1| there is 
a single partial homeomrophism ip oi X (actually in this case a homeo- 
morphism) such that each cpn in the nested sequence arises as a restric- 
tion of the n— fold composition ip'^. A semi- saturation of a nested se- 
quence {(fn} of partial homeomorphisms is a partial homeomorphism ip 
on X satisfying dom{ipn) C dom{ip"-), and for all x G dom{ipn), fn{x) = 
ip^ix), n = l,2,.... 

We note that in the above example, dom ipi is dense in U^^^dom ipn- 
For such systems we have the following result. 

Proposition 5.4. Let {fn}'^=o be a nested sequence of partial homeo- 
morphism on X such that dom (fi is dense in W^^idom </)„. Then the 
following conditions are equivalent: 
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1. There exists a homeomorphism ip on W^^idom ipn such that ipn = 

2. a For every sequence {x'^''^} in dom Lpi such that limx'^''^ G 

fc— >oo 

yj^^idom (fn, WG have that lim (y9i(x*^^)) exists; and 

k—*oo 

b for every sequence {y'-''^} in range ipi such that limy'^''^ G 

fc— +00 

U^]^ range ipn, we have that \iinipi^{y^^^) exists. 

Proof. Clearly, 2 follows from 1. Suppose 2 holds. Let x G Uj^jdom ipn 
and x^'') G dom ipi such that linix^**^^ = x. Then y = lira ipi{x^^^) 

fc— >00 k^KX) 

exists and the limit is independent of the choice of {x'^'')}. Therefore, 
we can extend ipi to a continuous map ip on Uji^j^dom ifn- It follows 
from b that ip is a homeomorphism on Uj^^dom (y9„. D 

Example 5.2. Let X = {(i, i) : i = 1, 2 and n > 1}U{(0, 1), (0, 2)} C 
M^, Xi = X \ {(0, 1), (0, 2)}. Define a nested sequence {ipn}^=o ^^ P^^" 
tial homeomorphism on X by: ipo = idx; V^i((2fc3T' '^)) ~ (2I' ^)) ^'^^ 
z = 1, 2 , ^i((^, 1)) = (2^, 2)), and ^i((^, 2)^ = (^, 1)) for all 
k > I] <P2{{0, 1)) = (0, 2) and ¥32(x) = (/C?(x) for all x G Xi and for 
k > 2, ip2k-i = vf~^ and ip2k = <pl- Let x'^ = (2^, 1) and y*" = 
(2^, 1). Then limx^ = limyC') = (0, 1) but lim(^i(x('')) = (0, 1) 

and limy9i(y(''^) = (0, 2). So there exists no partial homeomorphism 

fe^oo 

09 on X such that o9„ = oj" for all n. 

This shows that the nested sequence {ipn}'^=i does not admit a semi- 
saturation. Let (X, 7^1, TZi) be the spectral triple associated with 
{iPn}^=Q- We want to show that {X,Vi,lZi) is the spectral triple of 
a Z-analytic algebra. For this it is enough to know that TZi is an 
AF-groupoid. 

Define X^ax = {(0,2)}, X^i^ = {(1, !)}• and (^ : X \ X^^x ^ 
X \ X^i, by ^((0, 1)) = (0, 2), ^{{l 1)) = (i, 2)) and ^((1, 2)) = 
(^^, 1)) for all n > 1. Then (X, Xmax, -^min, ^) is a Bratteli system 
with associated spectral triple (X, P2,'^2)- It is easy to check that 
7^2 = Tii. By Theorem ^^ (X, X^ax, -^min, v) is conjugate to a Versik 
transformation of an ordered Bratteli diagram. The (unordered) Brat- 
teli diagram defines the AF- algebra C*(7?.2) =C*{TZi). Another way 
to see that TZi is an AF groupoid is to apply Theorem |5.2| . Therefore, 
2l(Pi) is a Z-analytic subalgebra of C*{TZi) but 2t(Pi) is not standard 
Z-analytic . 
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